#include "insertsort.h"
//插入排序法
//1.元素拿出来
//2.符合条件的元素后移
void insertSort(int array[], int len)
{
        int i = 0;
        int j = 0;
        int k = -1;
        int temp = -1;
        for (i = 1; i < len; i++){
                k = i; //待插入位置
                temp = array[k]; //元素拿出来
                for (j = i-1; (j >= 0) && (array[j] > temp); j--){
                       array[j+1]  = array[j]; //元素后移
                       k = j;  //k是需要插入的位置
                }
                array[k] = temp; //元素插入
        }
}